﻿// 4755. 穿过广场.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4758/

给定两个字符串 a
 和 b
，它们都只包含 R 和 D。

现在，我们需要构造一个字符串 S
，要求：

S
 的长度为 M+N
，且恰好包含 M
 个 R 和 N
 个 D。
a
 和 b
 均为 S
 的子串。
请你计算，满足条件的字符串 S
 的数量。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据第一行包含两个整数 M,N
。

接下来两行包含字符串 a
 和 b
。

输出格式
每组数据输出一行结果，一个整数，表示满足条件的字符串 S
 的数量对 1000000007
 取模后的结果。

数据范围
1≤T≤100
,
1≤M,N≤100
,
1≤|a|,|b|≤100
，
保证 a
 和 b
 不同。

输入样例：
2
3 2
RRD
DDR
3 2
R
D
输出样例：
1
10
*/
int main()
{
    std::cout << "Hello World!\n";
}

 